National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Algorithms for Minkowski sums of polygons
Šimek, Daniel ; Patáková, Zuzana (advisor) ; Příhoda, Pavel (referee)
This bachelor's thesis deals with the Minkowski sum of two non-convex polygons in the plane. Specifically, it focuses on describing and comparing two methods for computing the Minkowski sum: the decomposition method and the convolution method. This thesis provides a detailed presentation of both methods, including necessary definitions and illustrative images. In the final chapter, both methods are compared using the CGAL C++ library on various inputs. 1

Interested in being notified about new results for this query?
Subscribe to the RSS feed.